#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef char STtype;
typedef struct  stack
{
	STtype* _StData;
	int _capacity;

	int _top;
}ST;

void STInit(ST* ps);

void STPush(ST* ps, STtype x);

void STPop(ST* ps);

bool empety(ST* ps);

STtype SLTop(ST* ps);

void SLDestroy(ST* ps);

bool isValid(char* s);